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9? Abstract 

o ■ 

In the case of monotone independence, the transparent understanding of the 
O ■ mechanism to validate the central limit theorem (CLT) has been lacking, in sharp 

contrast to commutative, free and Boolean cases. We have succeeded in clarifying 
it by making use of simple combinatorial structure of peakless pair partitions. 
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: 1 Introduction 

•5. 

As a generalization of probability spaces, we define the notion of algebraic probability 
space. 

Definition 1.1. (Algebraic probability space) An algebraic probability space is a pair 
(A, ip) consisting of a unital *-algebra A and of a state ip . 

OO ' 

An element a G A is called an algebraic random variable. For algebraic random 
(*~) • variables, quantities such as ip(aia 2 ...a n ) are called mixed moments. 
{Sj ■ In quantum probability, the notion of independence is understood as a reduction rule 

in calculation of mixed moments. Among many different rules, commutative, free [13], 
Boolean [21 [12] and monotone independence [SI [71 [8] are known as basic types [H [91 QUI [3] . 
In the present paper, we focus on monotone independence, which is denned later. 

We first introduce a key notion, a peak for a mapping (not necessarily homomorphism) 
between finite ordered set. 



Definition 1.2. Let S,T are finite ordered sets. An element s G S is said to be a peak 
of a map / : S — > T if f(s) > f(s') holds for any s' s) which is next to s (that is, 
there is no elements between s and s' with respect to the order on S). 

Now we introduce the notion of monotone independence. 

Definition 1.3. (Monotone independence). Let {A\; A G A} be a family of *-subalgebras 
of A, where the index set A is equipped with a linear order <. 
{A\} is said to be monotone independent if 

(p(a 1 ...a i ...a n ) = (p(a i )(p(a 1 ...a i -ia i+1 ...a n ) 

holds for a>i G Ax^Cl, whenever i is a peak of the mapping j \— > A-,-. 
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For a monotone (or commutative, free, Boolean) independent family of *-subalgebras 
{^4^}, the following impotant property holds, which is known as the singleton condition 
[H [TT] discussed by von Waldenfels in 1970s. 

Definition 1.4. (Singleton condition). Let (A, if) be an algebraic probability space. If 
a family of *-subalgebras {A\} satisfies the singleton condition if for any finite sequence 
Ai, A n G A with a singleton A s , i.e. X s 7^ A, for all i ^ s, 

ip(a 1 ...a s ...a n ) = ip{a s )ip(a 1 ...a s - 1 a s + 1 ...a n ) 

holds when <2j G A\.. 

This condition is essential for understanding asymptotic behavior of algebraic random 
variables. In fact, the following theorem holds [Tl [TT]. 

Theorem 1.5. Let (A, if) be an algebraic probability space and (a n ) a sequence of elements 
of A which satisfies the following: 

% J — ? 

ii) f(ai) = 0, 
Hi) <f(af) = 1, 

iv) {a^ has uniform mixed moments, i.e., for m > 1, 

sup {\f(a ni a n2 ■ ■ -a nm )\ | ni,n 2 , • • • ,n m G N} < oo 

v) {C[ai}} satisfies the singleton condition. 
Then, 

M m := lim ip I I —= V" a n ) ] 

can be computed as follows: 

M 2m+1 = 0, M 2m = hrn^j^ Viamam • ■ ■ an 2m ) 

nen({l,2,--- ,2m},{l,2,--- ,N}) 

Here, 

U{S,T) :={f :S — > T such that = 2 or 0} 

for finite sets S and T. 

2 A simple proof for the monotone CLT 

In the case of commutative, free and Boolean independence, the corresponding central 
limit theorems (CLTs) can be proved directly from Theorem 11.51 by using some simple 
combinatorics. The purpose of this section is to derive the mononotone CLT (Theorem 
12.41 ) from Theorem 11.51 by using simple combinatorial argument. 

To do this, we define a subset of II(S', T) for finite ordered sets S and T, which we 
call the set of peakless pair partitions Uq(S,T) as follows: 

U Q (S, T) := {f G U(S, T) | there is no peak of /} . 
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Remark 2.1. For those who are familiar with the notion of "monotone partition" defined 
by Muraki to classify quasi-universal products [9J, we note that a mapping / : S — > T 
which is an element of H(S, T) belongs to n (iS', T) if and only if it is a monotone partition, 
when S,T are finite linearly ordered set. 

It is easy to see that for the case of monotone independence, only peakless pair par- 
tions contribute and each contributions are equal to 1, in the expression of moments 
in Thm J1.5l Hence the problem is reduced to counting the number of the elements in 
n ({l,2,--- ,2m}, {1,2,-.. ,N}). 

Lemma 2.2. 

|n ({l, 2,-.. ,2m}, {1,2,-.. ,N})\ = ( N ) x (2m - 1)!! 

\m J 

for N > m > 1. 

Proof. First note that / is an element of IIo({l, • • - , 2m} , {1, • • • ,m}) if and only if 
/ |{i,- ,2m}\{i,i+i} is an element of I1 ({1, • • • , 2m} \ {i, i + 1} , {1, • • • , m — 1}) for i which 
satisfies / _1 (m) = {i,i + 1}. Then we have 

|n ({l,-.. ,2m}, {I,-- - ,m})| = Ejn ({l,--- ,2m}\{i,i + l}, {!,-■■ ,m-l})| 

= (2m -1) x |n ({l,--- ,2(m-l)}, {!,••• ,m-l})\ 



for N > m > 2, and hence, |IIo({l, ■ • ■ , 2m} , {1, ■ • • , m})| = (2m — 1)!! holds. 

Itiseasytoseethat|n ({l,-.. ,2m},{l,--- , N})\ = Q x|n ({l, • • • ,2m},{l,--. ,m})|, 
and we obtain the lemma. 

□ 

The essence of the proof above can be understood as follows: 

First note that I1({1, 2, • ■ ■ , 2m} , {1, 2, • ■ ■ , TV}) represents all the possible ways to 
devide 2m balls into m pairs and to paint each pairs by different m colours chosen from 
iV colours. Then, every peakless partition corresponding to the way how to paint balls 
can be generated uniquely by the following algorithm. Put 2m balls in line, choose m 
colours from N colours. Paint a couple of neighbouring balls by the highest colour. Then 
repeat this procedure, treating all the balls already painted and all the colours already 
used. 

Now it is easy to count the way of such colourings. The number of the choices of m 
colours from N colours is ( ). The number of the choices of a couple of neighbouring 
balls painted by the highest colour is 2m — 1, and the number of the choices of a couple of 
neighbouring (ignoring the balls which have painted ) balls painted by the second highest 
colour is (2m — 2) — 1 = 2m — 3, • • ■ , and so on. 

Remark 2.3. The proof of the lemma is the prototype of combinatorial argument in [5]. 
Then we can prove the monotone CLT 0, [7J El [H [11] . 
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Theorem 2.4. Let (A, 95) be an algebraic probability space and (a n ) a sequence of elements 
of A which satisfies the following: 

i) a,i = a*, 

ii) tp(a,i) = 0, 
Hi) ip(af) = I, 

iv) {C[ai}} has uniform mixed moments, 

v) {Cfcfj]} is monotone independent. 
Then 

( ( 1 00 \ m \ 1 x m 

for m = 0, 1, 2, .... 

Proof. By the lemma 12. 2^ 

M 2 „= l inl ]V-»H(2»-l)«= Hm W^** 2 ™ - 1 '"-* 2 " 1 - 1 )" 



n^oo \m J n^oo \m J ml ml 

This is nothing but the 2m-th moment of the standard arcsine law. □ 
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